#define _CRT_SECURE_NO_WARNINGS 1

#include <ctype.h>


//int main()
//{
//	char s[] = "hello world 5 x 5";
//    char* pa = s;
//    int sum = 0;
//    int arr[100] = { 0 };
//    int index = 0;
//    while (*pa)
//    {
//        int f = 0;
//        if (isdigit(*pa))
//        {
//            sum = sum * 10 + *pa - '0';
//            f = 1;
//        }
//        if (isdigit(*pa) == 0 && sum != 0)
//        {
//            arr[index++] = sum;
//            sum = 0;
//        }
//        ++pa;
//    }
//	return 1;
//}

#include <stdlib.h>
int cmp(int* e1, int* e2)
{
    return *e1 - *e2;
}
int main()
{
	int nums[] = { 96,44,99,25,61,84,88,18,19,33,60,86,52,19,32,47,35,50,94,17,29,98,22,21,72,100,40,84 };
	int numsSize = sizeof(nums) / sizeof(nums[0]);
    int k = 35;
    qsort(nums, numsSize, 4, cmp);
    long long sum = 0;
    int tmp = 1;
    for (int i = 0; i < numsSize; ++i)
    {
        if (nums[i] == tmp)
        {
            ++tmp;
        }
        else
        {
            while (tmp < nums[i])
            {
                sum += tmp;
                ++tmp;
                --k;
                if (k == 0)
                {
                    goto there;
                }
            }
            ++tmp;
        }
    }
    while (k--)
    {
        sum += tmp++;
    }
    there:
    return sum - tmp;
}